Ant Geometers
نویسندگان
چکیده
Just how much can a pheromone-enabled swarm do? Motivated by robotic construction, we set out to show that a swarm of computationally simple ants, communicating only via pheromones, can in fact perform classic compass-straightedge geometry, and thus can make many shapes and perform many nontrivial geometric tasks. The ants do not need speciallydesigned stigmergic building materials, a prepared environment, local or global direct communication facilities (such as radio or line-of-sight signaling), or any localization beyond initial starting points for drawing. We describe the proof of concept in replicable detail. We then note that its accuracy and efficiency can be greatly improved through augmentation with a simple embeddable broadcast mechanism.
منابع مشابه
Seven short stories on blowups
The lectures adress to students and geometers who are not experts in the field, but who need to use blowups occasionally or who just want to have a good comprehension of them. References are scattered in the literature and mostly concentrate on only part of the story. This text is neither complete, but hints at least at the variety of properties, results and techniques which are related to blow...
متن کاملSeven short stories on blowups and resolutions
The lectures adress to students and geometers who are not experts in the field, but who need to use blowups occasionally or who just want to have a good comprehension of them. References are scattered in the literature and mostly concentrate on only part of the story. This text is neither complete, but hints at least at the variety of properties, results and techniques which are related to blow...
متن کاملAnimal navigation: Birds as geometers?
New experiments on a bird species able to remember the sites of thousands of cached seeds have revealed how a site can be specified by combining distance information from several landmarks.
متن کاملTopological Quantum Field Theories
In this article, written primarily for physicists and geometers, we introduce the notion of TQFT, orbifold, and then we survey the construction of TQFTs originating from orbifolds such as Chen-Ruan cohomology and orbifold string topology.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2016